A Taxonomy of Myopic Stability Concepts for Hedonic Games
نویسندگان
چکیده
We present a taxonomy of myopic stability concepts for hedonic games in terms of deviations, and discuss the status of the existence problems of stable coalition structures. In particular, we show that contractual strictly core stable coalition structures always exist, and provide su¢ cient conditions for the existence of contractually Nash stable and weak individually stable coalition structures on the class of separable games. JEL classi cation: C71, A14, D20.
منابع مشابه
Simple Causes of Complexity in Hedonic Games
Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on expressivity of hedonic games that are sufficient for the problem of checking whether a given game admits a stable outcome to be computationally hard. Somewhat surp...
متن کاملAltruistic Hedonic Games
Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. All models of representing hedonic games studied so far are based upon selfish players only. Among the known ways of representing hedonic games compactly, we focus on friend-oriented hedonic games and propose a novel model for them that takes into account not only a player’s own pref...
متن کاملA study of sybil manipulations in hedonic games
Hedonic games model agents that decide which other agents they will join, given some preferences on other agents. We study Sybil attacks on such games, by a malicious agent which introduces multiple false identities, so that the outcome of the game is more interesting for itself. First taking Nash stability as the solution concept, we consider two simple manipulations, and show that they are es...
متن کاملRandom Paths to Stability in Hedonic Coalition Formation
We study the myopic stability of hedonic coalition formation. Myopic stability means that for each unstable coalition structure there exists a sequence of myopic blockings that leads to a stable coalition structure. The main result is a characterization of the hedonic coalition formation models which are myopically stable whenever a stable coalition structure exists. One interesting implication...
متن کاملThe Stability of Hedonic Coalition Structures
We consider the partitioning of a society into coalitions in purely hedonic settings; i.e., where each player's payo is completely determined by the identity of other members of her coalition. We rst discuss how hedonic and non-hedonic settings di er and some su cient conditions for the existence of core stable coalition partitions in hedonic settings. We then focus on a weaker stability condit...
متن کامل